#include <iostream>
using namespace std;
int ret = 0;
int totwo(int x)
{
    int ans = 0;
    //看一下二进制每一位的和是多少
    while (x)
    {
        ans += x % 2;
        x/= 2;
    }
    return ans;
}
int tofour(int x)
{
    int ans = 0;
    //看一下二进制每一位的和是多少
    while (x)
    {
        ans += x % 4;
        x/= 4;
    }
    return ans;
}
int main()
{
    // 请在此输入您的代码
    for (int i = 1;i <= 2024;i++)
    {
        //判断这个数的二进制编码之和和四进制编码之和是否相等
        if (totwo(i) == tofour(i))
        {
            ret++;
        }
    }
    cout << ret << endl;
    return 0;
}